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ABSTRACT 



The invention provides a floor planning technique by which 
physical blocks having areas sufficiently matching with 
actual sub circuits can be produced automatically and also a 
physical block of a shape other than a rectangle can be 
produced using a very simple technique. To this end, a floor 
planning apparatus of the invention includes a circuit unit 
recognition section for recognizing circuit units which com- 
pose each of the sub circuits, a part information storage 
section for storing, for each of the circuit units, numbers of 
parts of different part types which compose the circuit unit, 
a part number calculation section for acquiring, for each of 
the different part types, the numbers of the parts composing 
the circuit units recognized by the circuit unit recognition 
section from the part information storage section and 
calculating, for each of the different part types, total numbers 
of the parts in each of the sub circuits, and an area calcu- 
lation section for calculating and determining an area of the 
physical block based on the total numbers of the parts 
calculated for each of the different part types by the part 
number calculation section. The invention can be applied to 
designing of a circuit such as an LSI (Large Scale 
Integration) and a PCB (Printed Circuit Board). 

17 Claims, 8 Drawing Sheets 
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FLOOR-PLANNING TECHNIQUE APPLIED areas of the physical blocks one by one for the sub circuits, 

TO CIRCUIT DESIGN IN WHICH A CIRCUIT not only is much time required for the floor planning and a 

IS DIVIDED AUTOMATICALLY INTO much burden is imposed on the operator, but also the floor 

SUB-CIRCUITS THAT ARE EQUALLY planning is inefficient. Thus, it is demanded to automate the 

MATCHED WITH EFFICIENTLY 5 determination of the areas of physical blocks. 

ARRANGED PHYSICAL BLOCKS Further, where the ordinary technique wherein the areas 

BACKGROUND OF THE INVENTION ° f physi ° al bI ° cks afC automaticaU y Produced and deter- 

BACKUKUUNU Ob JHb INVbNIlON mined ^ described above ^ employed, only the shapes/ 

1) Field of the Invention areas are automatically produced by designating the duties 
This invention relates to a technique applied to designing 10 and the ^ Qc{ ratios determined taking the areas of mini- 

of a circuit such as an LSI (Urge Scale Integration) or a mum circuit umts int0 consideration. The area of a physical 

PCB (Printed Circuit Board) block should be determined roughly in accordance with a 

. t . " r r i*i number of parts (for example, basic cells) of minimum 

It is a common practice to perform after logical ^ ^ q[ ^ h ic / bbck 1U J ho is 

designing, floor planning u order to mount a result of the 1S influenced in the ca / e Q y f an ^ not 0 „, b basic cells bm 

og.cal designing While also it is a common practice to ^ b ^ ions f ± sub ^ ( t J Q}lmbelof areas 

temporarily mount a resul of og.cal designmg to verify the jn which ^ wiffa ^ ^ ^ ^ ne(works 

same and feed back a resul of the venfication to ttie logical fan . ouls and so for * *^ ^ ^ of fa ka , 

designing, also upon sucn temporary mounting, noor plan- b , ock de[ermined based 

on a duty determined taking only 

nuig is pe orme . 20 ^ arcas 0 f basic cells of leaf cells (minimum circuit units) 

A result of logical designing of a design object circuit is into consideration is not considered to sufficiently match an 

normally divided into a plurality of circuit parts of sizes actual sub circuit> blU mattcrs m regar d to the accuracy and 

which are easy to handle. The circuit parts are called sub mav possibly give rise to some trouble when mounting 

circuits (or divided circuits). Then, in the floor planning, designing is performed so as to arrange circuit parts in a high 

physical blocks having areas necessary to mount the sub 25 density. 

circuits in a mounting region are determined first, and then ~ , . , , , * n i- •* j , 

, , ,. , Further, since physical blocks are usually limited to 

the physical blocks determined corresponding to the sub rect les md ed such that & do not over , ^ 

circuits are arranged m the mounting region. r, , . , f\ , , J , , T L r . , 

b & e> anv other physical block as described above, if physical 

"Hie present invention relates to an apparatus for and a Mocks B1 t0 B10 of various shapes/areas are arranged as 

method of executing such floor planning as described above 30 geen . Q FIG 9> then it ^ impossible to fully fiu up gaps ( refer 

and also to a computer-readable recording medium on which t0 slanting lme regions in F1G 9) among the physical blocks 

a floor planning program for realizing the apparatus and the B1 to B10j an d it cannot be avoided that a plurality of 

method is recorded. non-used regions appear in the mounting region, which 

2) Description of the Related Art ma kes it difficult to efficiently use the mounting region. The 
Usually, floor planning is performed upon mounting of a 35 presence of such non-used regions increases the distances 

circuit after logical designing or upon temporary mounting between the physical blocks and consequently increases the 

of a circuit for verifying a result of logical designing. lengths of wiring lines between the physical blocks, and this 

As described above, a result of logical designing of a has an influence upon delays of signals and besides gives 

design object circuit is normally divided into a plurality of rise to such a subject that it disturbs high density integration 

sub circuits (divided circuits) of sizes which are easy to 4 of circuits. Further, the non-used regions appear in most 

handle. Each sub circuit is composed of a plurality of circuit cases as elongated rectangles, and physical blocks which can 

units (which may be hereinafter referred to as minimum be arranged in the non-used regions are limited very much 

circuit units). Where the design object circuit is an LSI, the in terms of the size and the shape. Consequently, even if it 

minimum circuit unit is a cell, is tried to arrange physical blocks in the non-used regions, 

In an ordinary floor planning apparatus, the shapes of 45 those physical blocks which can be arranged are limited, 

physical blocks onto which sub circuits are to be mounted in It seems possible to use, without limiting the shapes of 

a mounting region are limited to rectangles, and the area physical blocks to rectangles, various shapes (polygons). In 

(size) of each physical block is either designated by an this instance, such subjects as described above are not 

operator (a user or a designer) or automatically produced 50 invited. However, in order to designate a shape other than a 

based on a duty (^circuit area/region area) and an aspect rectangle, it becomes necessary to support plotting of a 

ratio designated by an operator, and the theoretical shape of polygon, and this makes operation by an operator very 

the physical block is displayed. Here, for the circuit area, a complicated. 

sum total of the areas of a plurality of minimum circuit units For example, if it is tried to set the shape of a physical 

(for example, leaf cells) which compose each sub circuit. 55 block to a shape other than a rectangle, then an operator must 

Thereafter, in the ordinary floor planning apparatus, the perform such operation as to first perform an operation for 

physical blocks (rectangles) whose shapes/areas are set for plotting a polygon and then perform, since a duty is fed back 

the individual sub circuits are arranged as they are in the as a result of the operation, re-plotting taking the duty into 

mounting region to determine the arrangement positions of consideration. 

them. In this instance, the physical blocks are usually $0 Accordingly, from the reason that, upon production of a 

arranged such that they do not overlap with any other shape of a physical block from the area of the physical block, 

physical block. For example, where ten physical blocks Bl the shape can be determined very simply, the shapes to be 

to BIO are set as shown in FIG. 8, they are arranged, for produced by an ordinary floor planning apparatus are in 

example, in such a manner as shown in FIG. 9 in a mounting most cases limited to rectangles. 

re gi° n * 65 However, in order to eliminate the problem of signal 

However, when the areas of the physical blocks are delays with certainty while an increase in density of circuitry 

determined as described above, if an operator designates the in recent years is satisfied, it is intensely demanded to make 
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it possible to produce a physical block of a shape other than 
a rectangle using a very simple technique. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a floor 
planning apparatus and a floor planning method as well as a 
computer-readable recording medium having a floor plan- 
ning program recorded thereon by which physical blocks 
having areas sufficiently matching with actual sub circuits 
can be produced automatically and also a physical block of 
a shape other than a rectangle can be produced using a very 
simple technique to allow physical blocks to be arranged 
efficiently in a mounting region and eliminate the problem of 
signal delays with certainty while satisfying an increase in 
density of circuitry. 

In order to attain the objects described above, according 
to an aspect of the present invention, there is provided a floor 
planning apparatus which determines, in order to mount a 
design object circuit, for each of sub circuits obtained by 
dividing the design object circuit, a physical block having an 
area necessary to mount the sub circuit in a mounting region 
and arranges the physical blocks in the mounting region, 
comprising a circuit unit recognition section for recognizing 
circuit units which compose each of the sub circuits, a part 
information storage section for storing, for each of the 
circuit units, numbers of parts of different part types which 
compose the circuit unit, a part number calculation section 
for acquiring, for each of the different part types, the 
numbers of the parts composing the circuit units recognized 
by the circuit unit recognition section from the part infor- 
mation storage section and calculating, for each of the 
different part types, total numbers of the parts in each of the 
sub circuits, an area calculation section for calculating and 
determining an area of the physical block based on the total 
numbers of the parts calculated for each of the different part 
types by the part number calculation section, a theoretical 
shape calculation section for calculating a theoretical shape 
of the physical block based on the area of the physical block 
determined by the area calculation section and a shape 
production parameter set in advance for the physical block, 
a display control section for causing a display section to 
display the physical block having the theoretical shape 
obtained by the theoretical shape calculation section, an 
arrangement section for arranging the physical block having 
the theoretical shape obtained by the theoretical shape 
calculation section at a designated position in the mounting 
region, and a shape modification section for deleting, when 
the physical block arranged by the arrangement section 
overlaps with another one of the physical blocks arranged 
already, an overlapping portion from one of the arranged 
physical block and the already arranged physical block and 
modifying the shape of the one physical block whose 
overlapping portion is deleted so that the one physical block 
may have an area equal to the area determined by the area 
calculation section and may not overlap with the other one 
of the two physical blocks from which the overlapping 
portion is not deleted. 

The floor planning apparatus may be constructed such that 
it further comprises a priority order storage section for 
storing a priority order set in advance for the individual 
physical blocks, wherein the shape modification section 
determines one of the physical blocks from which the 
overlapping portion is to be deleted to modify the shape of 
the physical block based on the priority order stored in the 
priority order storage section. 

Alternatively, the floor planning apparatus may further 
comprise a mode setting section for setting a mode in which 
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modification to the shape of any already arranged physical 
block by the shape modification section is inhibited, or the 
theoretical shapes of the physical blocks calculated by the 
shape modification section may be limited to rectangles. 

s As a further alternative, the floor planning apparatus may 
be constructed such that it further comprises an area calcu- 
lation expression storage section for storing an area calcu- 
lation expression to be used for calculation of the areas of 
the physical blocks, and the area calculation section 

10 re -calculates, upon division modification or logical modifi- 
cation of the design object circuit, the areas of the physical 
blocks using the area calculation expression stored in the 
area calculation expression storage section. 

Otherwise, the floor planning apparatus may further com- 

35 prise an evaluation expression storage section for storing an 
evaluation expression to be used for evaluation of the 
areas/shapes of the physical blocks, an evaluation section for 
evaluating the areas/shapes of the physical blocks based on 
the evaluation expression stored in the evaluation expression 

20 storage section, and a display control section for causing the 
display section to display a result of the evaluation by the 
evaluation section. 

According to another aspect of the present invention, 
there is provided a floor planning method for determining, in 

25 order to mount a design object circuit, for each of sub 
circuits obtained by dividing the design object circuit, a 
physical block having an area necessary to mount the sub 
circuit in a mounting region and arranging the physical 
blocks in the mounting region, comprising the steps of 

30 recognizing, for each of the sub circuits, circuit units which 
compose the sub circuit, acquiring, for each of the circuit 
units recognized, numbers of parts of different part types 
which compose the circuit unit and calculating, for each of 
the different part types, total numbers of the parts in each of 

35 the sub circuits, calculating and determining an area of the 
physical block based on the total numbers of the parts 
calculated for each of the different part types, calculating a 
theoretical shape of the physical block based on the area of 
the physical block and a shape production parameter set in 

40 advance for the physical block, causing a display section to 
display the physical block having the calculated theoretical 
shape, and deleting, when the physical block having the 
calculated theoretical shape is arranged at a designated 
position in the mounting region, if the physical block 

45 overlaps with another one of the physical blocks arranged 
already, an overlapping portion from one of the newly 
arranged physical block and the already arranged physical 
block and modifying the shape of the one physical block 
whose overlapping portion is deleted so that the one physical 

50 block may have an area equal to a determined area and may 
not overlap with the other one of the two physical blocks 
from which the overlapping portion is not deleted. In this 
instance, one of the physical blocks from which the over- 
lapping portion is to be deleted to modify the shape of the 

55 physical block may be determined based on a priority order 
set in advance for the individual physical blocks. 

According to a further aspect of the present invention, 
there is provided a computer-readable recording medium 
having a floor planning program recorded thereon for 

60 causing, in order to mount a design object circuit, a com- 
puter to determine, for each of sub circuits obtained by 
dividing the design object circuit, a physical block having an 
area necessary to mount the sub circuit in a mounting region 
and arrange the physical blocks in the mounting region, the 

65 floor planning program causing the computer to function as 
a circuit unit recognition section for recognizing circuit units 
which compose each of the sub circuits, a part number 
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calculation section for acquiring, for each of the different 
part types, numbers of parts composing the circuit units 
recognized by the circuit unit recognition section and 
calculating, for each of the different part types, total numbers 
of the parts in each of the sub circuits, an area calculation 
section for calculating and determining an area of the 
physical block based on the total numbers of the parts 
calculated for each of the different part types by the part 
number calculation section, a theoretical shape calculation 
section for calculating a theoretical shape of the physical 
block based on the area of the physical block determined by 
the area calculation section and a shape production param- 
eter set in advance for the physical block, a display control 
section for causing a display section to display the physical 
block having the theoretical shape obtained by the theoreti- 
cal shape calculation section, an arrangement section for 
arranging the physical block having the theoretical shape 
obtained by the theoretical shape calculation section at a 
designated position in the mounting region, and a shape 
modification section for deleting, when the physical block 
arranged by the arrangement section overlaps with another 
one of the physical blocks arranged already, an overlapping 
portion from one of the newly arranged physical block and 
the already arranged physical block and modifying the shape 
of the one physical block whose overlapping portion is 
deleted so that the one physical block may have an area 
equal to the area determined by the area calculation section 
and may not overlap with the other one of the two physical 
blocks from which the overlapping portion is not deleted. In 
this instance, when the floor planning program causes the 
computer to function as the shape modification section, the 
floor planning programs may cause the computer to deter- 
mine one of the physical blocks from which the overlapping 
portion is to be deleted to modify the shape of the physical 
block based on a priority order set in advance for the 
individual physical blocks. 

With the floor planning apparatus and the floor planning 
method as well as the computer-readable recording medium 
having a floor planning program recorded thereon according 
to the present invention described above, the following 
advantages can be anticipated. 

(1) For example, where the design object circuit is an LSI, 
the area of a physical block can be determined automatically 
taking not only basic cells but also wiring line regions, pins, 
networks, fan-outs and so forth into consideration as parts 
which form circuit units. In short, a physical block having an 
area matching sufficiently with an actual sub circuit can be 
produced automatically, and upon mounting designing, cir- 
cuit parts can be arranged in a high density without giving 
rise to a problem in terms of the accuracy. 

(2) Since a theoretical shape of a physical block is 
calculated automatically based on the area of the physical 
block determined automatically and a shape production 
parameter set in advance for the physical block and a result 
of the calculation is displayed on the display section, the 
operator who refers to the display section can confirm the 
physical block having the area and the theoretical shape" 
determined automatically. 

(3) When a physical block is arranged at a designated 
position in a mounting region, if it overlaps with another 
physical block arranged already, then the overlapping por- 
tion is deleted from either one of the newly arranged 
physical block and the already arranged physical block, and 
the shape of the physical block from which the overlapping 
portion is deleted is modified to secure a predetermined area. 
Consequently, also a physical block of a shape other than a 
rectangle can be produced automatically. Accordingly, while 



the shape of each physical block is handled as a rectangle at 
all in operation, a shape other than a rectangle can be 
provided as an actual shape to the physical block. 
Accordingly, physical blocks can be arranged very effi- 
5 ciently in the mounting region, and also the problem of 
signal delays can be eliminated with certainty while satis- 
fying high density arrangement of circuits. 

(4) Where the mode in which shape modification to a 
physical block arranged already is inhibited can be set, 

10 execution of useless calculation upon determination of a 
shape during editing can be inhibited. 

(5) Since the theoretical shapes of the physical blocks are 
limited to rectangles, calculation and determination of theo- 
retical shapes of the physical blocks can be performed very 

15 readily, and the time required for calculation can be reduced 
remarkably. 

(6) Upon division modification or logical modification to 
a design object circuit, by re-calculating the area of a 
physical block using the area calculation expression stored 

20 in the area calculation expression storage section, the area of 
a physical block upon division modification or logical 
modification can be re-determined. 

(7) Since an area and a shape of a physical block calcu- 
lated automatically are automatically evaluated based on the 

25 predetermined valuation expression and a result of the 
evaluation is displayed on the display section, the operator 
who refers to the display section can confirm the evaluation 
result of the area and the shape of the physical block and 
determine readily whether or not processing (changing of 
30 the division condition or the like) corresponding to the 
evaluation result should be performed. 

The above and other objects, features and advantages of 
the present invention will become apparent from the fol- 
lowing description and the appended claims, taken in con- 
junction with the accompanying drawings in which like 
parts or elements denoted by like reference symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIGS. lAand IB show a floor planning apparatus accord- 
40 ing to an embodiment of the present invention, and wherein 
FIG. 1A is a block diagram showing a functional construc- 
tion of the floor planning apparatus and FIG. IB is a block 
diagram showing a construction of several components (an 
area calculation section, a theoretical shape calculation 
45 section and an evaluation section) of the floor planning 
apparatus; 

FIG. 2 is a block diagram showing a hardware construc- 
tion of the floor planning apparatus of FIG. 1A; 

FIG. 3 is a diagrammatic view showing a circuit con- 
struction of an LSI of a floor planning object of the floor 
planning apparatus of FIG. 1A; 

FIG. 4 is a diagrammatic view showing an example of a 
construction of sub circuits (divided circuits) obtained by 
5S dividing the circuit construction of the LSI shown in FIG. 3; 
FIG. 5 is a flow chart illustrating a physical block shape 
determination procedure by the floor planning apparatus of 
FIG. 1A; 

FIG. 6 is a schematic illustration showing an example of 
60 a screen on which a mounting region and physical circuits 
for realizing sub circuits are displayed; 

FIGS. 7 A and 7B are diagrammatic views illustrating an 
automatic shape adjustment procedure (shape modification 
process) of a physical block by the floor planning apparatus 
65 of FIG. 1A; 

FIG. 8 is a schematic view showing an example of 
physical blocks set for individual sub circuits; 



35 



50 
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FIG. 9 is a schematic view showing an example wherein 
the physical blocks shown in FIG. 8 are arranged in a 
mounting region using a common floor planning technique; 
and 

FIG. 10 is a schematic view showing an example wherein 5 
the physical blocks shown in FIG. 8 are arranged in the 
mounting region using the floor planning apparatus of FIG. 
1A. 

DESCRIPTION OF THE PREFERRED 3Q 
EMBODIMENT 

A floor planning apparatus to which the present invention 
is applied is generally constructed such that, in order to 
mount a design object circuit (in the embodiment of the 
present invention described below, an LSI), it first is 
determines, for each of sub circuits obtained by dividing the 
design object circuit, a physical block having an area/shape 
necessary to mount the sub circuit in a mounting region and 
then arranges such physical blocks in the mounting region. 
To this end, the floor planning apparatus is formed from an 20 
ordinary processing apparatus (processor or computer) hav- 
ing an arithmetic processing section such as a CPU and 
storage sections such as a RAM and a ROM. 

First, a hardware construction of the floor planning appa- 
ratus of the embodiment of the present invention is 25 
described with reference to FIG. 2. 

As seen from FIG. 2, the floor planning apparatus of the 
present embodiment includes a logic circuit division editor 
21, a keyboard editor 22, a CPU 23, a display unit (display 
section) 24, a pointing device 25, a data memory 26 and a 30 
data bus 27. 

The logic circuit division editor 21 divides a logic circuit 
of an LSI which is a design object circuit into a plurality of 
sub circuits (which may be hereinafter referred to as divided ^ 
circuits). The dividing technique will be hereinafter 
described with reference to FIGS. 3 and 4. A result of the 
division by the logic circuit division editor 21 is outputted as 
design data Dl and sub circuit data E>2 and managed by the 
data memory 26 as hereinafter described. 

The keyboard editor 22 fetches information (an area 
calculation expression D3, an evaluation expression D4, 
shape production parameters D5 and a priority degree D6) 
from a keyboard not shown operated by an operator. 

The CPU 23 performs various functions in order to realize ^ 
floor planning by the floor planning apparatus of the present 
invention as hereinafter described with reference to FIG. 1. 

The display unit (display section) 24 displays a construc- 
tion of a design object circuit (LSI) to be divided by the logic 
circuit division editor 21 and displays a result of processing 50 
by the CPU 23 [an area and/or a shape of a physical block 
(rectangle plotting data D7), an evaluation result and so 
forth]. 

The pointing device 25 is, for example, a mouse and is 
operated by an operator who refers to the display unit 24 to 55 
designate and input a predetermined position (refer to, for 
example, a position PI of FIG. 7 A) in a mounting region as 
an arrangement position of a physical block (position data 
D8). 

The data memory 26 stores and manages data necessary 60 
to execute floor planning by the floor planning apparatus of 
the present embodiment, that is, design data Dl, sub circuit 
data D2, an area calculation expression D3, an evaluation 
expression D4, shape production parameters D5, a priority 
degree D6, rectangle plotting data D7 and position data D8, 65 
and has such a functional structure as hereinafter described 
with reference to FIG. 1. 
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The data bus 27 interconnects the logic circuit division 
editor 21, keyboard editor 22, CPU 23, display unit 24, 
pointing device 25 and data memory 26 described herein- 
above to transmit the data Dl to D8 among them. 

FIGS. lAand IB show the floor planning apparatus as the 
embodiment of the present invention, and FIG. 1A shows a 
functional construction of the floor planning apparatus while 
FIG. IB shows a construction of several components (the 
area calculation section, theoretical shape calculation sec- 
tion and evaluation section) of the floor planning apparatus. 

Referring first to FIG. 1A, the data memory 26 of the floor 
planning apparatus of the present embodiment includes a 
part library management section 11, a circuit construction 
management section 12, a physical block management sec- 
tion 13 and a mounting region management section 14. 

The part library management section (part information 
storage section) 11 stores, for each of minimum circuit units 
(leaf cells or circuit units) which form each of sub circuits 
obtained by dividing a design object circuit, the number of 
principal parts (for example, basic cells, areas relating to 
wiring line regions, pins, networks and fan-outs) which 
compose the minimum circuit unit. 

The circuit construction management section 12 manages 
groups formed from minimum circuit units using logical 
hierarchies or the like in order to manage sub circuits 
(divided circuits) corresponding to physical circuits, and 
cooperates with a divided circuit management section 13E 
which will be hereinafter described. 

The physical block management section 13 manages 
information necessary to determine and/or modify the area/ 
shape of a physical block and includes an area calculation 
expression storage section 13A, an evaluation expression 
storage section 13B, a shape production parameter storage 
section 13C, a priority degree management section 13D and 
a divided circuit management section 13E. 

The area calculation expression storage section 13A stores 
area calculation expressions (or procedures) to be used for 
calculation of necessary areas for physical blocks. The 
evaluation expression storage section 13 B stores evaluation 
expressions for evaluating the areas and shapes of the 
physical blocks thus calculated and determined. The area 
calculation expressions and evaluation expressions to be 
stored into the storage sections section 13A and 13B are 
inputted and set through the keyboard editor 22. 

The shape production parameter storage section 13C 
stores shape production parameters set in advance for indi- 
vidual physical blocks. Such shape production parameters 
are required for a theoretical shape calculation section 34, 
which will be hereinafter described, to calculate theoretical 
shapes (rectangles) of physical blocks and inputted and set 
through the keyboard editor 22. The shape production 
parameters to be set may be (l) aspect ratios of rectangles 
which compose physical blocks, (2) actual dimensions of 
horizontal or vertical sides of the rectangles which compose 
the physical blocks, and so forth. 

The priority degree management section (priority order 
storage section) 13D stores priority degrees (priority order 
numbers) set in advance for individual physical blocks. Also 
the priority degrees are inputted and set through the key- 
board editor 22. 

The divided circuit management section 13E manages sub 
circuits (divided circuits) corresponding to physical blocks 
and stores relationships between groups managed by the 
circuit construction management section 12 described above 
and physical blocks as rules of default interpretation. While 
the default interpretation of the divided circuit management 
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section 13E is hereinafter described with reference to FIG. section 13C. It is to be noted that, in the present 

4, use of the default interpretation makes it possible to embodiment, the theoretical shape of a physical block cal- 

reserve a relationship between a minimum unit circuit newly culated by the theoretical shape calculation section 34 is 

added by logical modification and a physical block and limited to a rectangle. 

makes it possible to re-determine the numbers of parts of s The arrangement processing section (arrangement 

individual physical blocks (sub circuits) without interven- section) 35 performs processing of arranging a physical 

tion of an operator. b i ock at a predetermined position (refer to, for example, the 

The mounting region management section 14 manages an position PI of FIG. 7 A) in a mounting region designated and 

arrangement condition of physical blocks in a mounting inputted through the pointing device 25. The physical block 

region and stores a result of arrangement of a physical block 10 has an area determined by the area calculation section 33 and 

by an arrangement processing section 35 (which will be has a theoretical shape (rectangle) calculated by the theo- 

hereinafter described) and a result of modification of the retical shape calculation section 34. A result of the arrange- 

shape of a physical block by a shape modification section 36 ment by the arrangement processing section 35 is stored into 

(which will be hereinafter described). the mounting region management section 14. 

Meanwhile, the CPU 23 of the floor planning apparatus of 15 The shape modification section 36 refers to information 

the present embodiment functions as a minimum circuit unit managed by the mounting region management section 14 

recognition section 31, a part number calculation section 32, and reads out, if a physical block arranged by the arrange- 

an area calculation section 33, a theoretical shape calculation ment processing section 35 overlaps with any other physical 

section 34, an section arrangement processing section 35, a block arranged already, priority degrees of the physical 

shape modification section 36, an evaluation section 37, a 20 block arranged now and the physical block arranged already 

display control section 38 and a mode setting section 39. It from the priority degree management section 13D, deletes 

is to be noted that the functions mentioned are actually the overlapping portion from the physical block which has 

realized as operation of the CPU 23 (computer) as a floor a lower priority degree and automatically modifies the shape 

planning program which has been installed from a recording of the physical block having the lower priority degree so that 

medium such as a hard disk, a magnetic tape, a floppy disk, 25 the area of the physical block may be equal to the area 

an optical disk, a magneto-optical disk or a CD-ROM into determined by the area calculation section 33 and the 

the computer or the like which forms the floor planning physical block may not overlap with the other physical block 

apparatus of the present embodiment is read into the RAM having the higher priority degree. A result of the modifica- 

or the like and executed by the CPU 23. tion by the shape modification section 36 is stored into the 

The minimum circuit unit recognition section (circuit unit mounting region management section 14. 

recognition section) 31 recognizes minimum circuit units The evaluation section 37 substitutes an area determined 

(leaf cells or circuit units) which compose each of sub by the area calculation section 33 and a value of a shape 

circuits based on information stored in the circuit construe- (horizontal or vertical dimension of a rectangle) calculated 

tion management section 12 and the divided circuit man- 35 by the theoretical shape calculation section 34 or a result of 

agement section 13E (division information by the logic modification by the shape modification section 36 into an 

circuit division editor 21). evaluation expression read out from the evaluation expres- 

The part number calculation section 32 acquires the sion storage section 13B to evaluate the area and/or the 
numbers of various parts (for example, basic cells, areas shape of each physical block. Actually, the evaluation sec- 
including wiring line regions, pins, networks and fan-outs) 40 tion 37 is composed of, as seen from FIG. IB, a calculation 
which compose a minimum circuit unit recognized by the expression production section 41 (which will be hereinafter 
minimum circuit unit recognition section 31 from the part described) and a calculation processing section 42 (which 
library management section 11 and calculates, for each of will be hereinafter described). It is to be noted that the 
part types, total numbers of parts in individual sub circuits. evaluation expression has, as variables, an area determined 

The area calculation section 33 substitutes the total num- 45 b y the area calculation section 33 and a value of a shape 

ber of parts calculated for each part type by the part number (horizontal or vertical dimension of a rectangle) calculated 

calculation section 32 into an area calculation expression bv the theoretical shape calculation section 34 or a result of 

read out from the area calculation expression storage section modification by the shape modification section 36. 

13 A to calculate and determine the area of each physical The display control section 38 controls the displaying 

block. Actually, the area calculation section 33 is composed 50 condition of the display unit 24 in order to display the 

of a calculation expression production section 41 (which theoretical shape of a physical block obtained by the theo- 

will be hereinafter described) and a calculation processing retical shape calculation section 34, a result of modification 

section 42 (which will be hereinafter described) as shown in by the shape modification section 36 or a result of evaluation 

FIG. IB. The area calculation section 33 is constructed such by the evaluation section 37 on the display unit 24. 

that it re-calculates the area of each physical block using an 55 The mode setting section 39 sets, in response to an 

area calculation expression stored in the area calculation instruction inputted through the keyboard editor 22 by an 

expression storage section 13A upon division change or operator, whether or not a result of shape modification/ 

logical modification of a design object circuit (LSI)- It is to evaluation of an already arranged physical block by the 

be noted that the area calculation expression has a total evaluation section 37 should be displayed. In particular, the 

number of parts of each part type as a variable as hereinafter 60 mo de setting section 39 is operable to selectively set, when 

described. a physical block having a high priority degree is arranged by 

The theoretical shape calculation section 34 calculates a the arrangement processing section 35 and it is discrimi- 

theoretical shape of a physical block based on the area of the nated that the physical block overlaps with another already 

physical block determined by the area calculation section 33 arranged physical block, a mode (adjustment mode) in 

and a shape production parameter set in advance for the 65 which a shape modification of the already arranged physical 

physical block. In this instance, the shape production param- block and a result of evaluation after such shape modifica- 

eter is read out from the shape production parameter storage tion are displayed and another mode (inhibition mode) in 
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which display of such shape modification and evaluation 6); each circle denotes a leaf cell which is a minimum circuit 

result is inhibited. unit; and each straight line between blocks or between a 

It is to be noted that the area calculation section 33, block and a circle denotes a hierarchical relationship, 

theoretical shape calculation section 34 and evaluation sec- Further, the upper side object of each straight line belongs to 

tion 37 described above are actually formed as a common 5 a relatively high hierarchy while the lower, side object 

section having such a circuit construction as shown in FIG. belongs to a comparatively low hierarchy. It is to be noted 

IB. In particular, the CPU 23 has a calculation expression that cach brokcn une denotes a component added or deleted 

production section 41 and a calculation processing section ^y logical modification. 

42 in order to realize the functions of the area calculation Further, in the present embodiment, a sub region called 

section 33, theoretical shape calculation section 34 and 10 physical block in a mounting region is allocated to a circuit 

evaluation section 37. block (divided circuit), which is a group of several leaf cells, 

When the calculation expression production section 41 by the floor planning apparatus described hereinabove with 

and the calculation processing section 42 function as the reference to FIGS. 1 and 2. It is to be noted that one sub 

area calculation section 33, the calculation expression pro- Circuit corrc sponds to onc physical block, 

duction section 41 produces an expression which replaces a 15 u P on circuit division, such a circuit diagram as shown m 

variable of an area calculation expression (an expression Fia 3 is displayed on the display unit 24 by the logic circuit 

which can describe a variable which represents a number of division editor 21, and if an operator who refers to the 

principal parts) read out from the area calculation expression display unit 24 designates a logical hierarchy or a leaf cell 

storage section 13A with an actual number of parts from the which k *** element of the circuit diagram and instructs the 

part number calculation section 32, and the calculation 20 lo 6 ic circuit division editor 21 of it, then the circuit of the 

processing section 42 determines a result of calculation of floor planning object is divided into sub circuits. A result of 

the expression produced by the calculation expression pro- the division is managed by the circuit construction manage- 

duction section 41. Due to the construction described above, mcnl scction 12 and the divided circuit management section 

when logical modification or division modification is 13E ^ described hereinabove. 

performed, an area re-calculation request for a physical 25 In this instance, by managing the sub circuits while only 

block can be automatically issued in the floor planning one sub circuit is mapped with each of all logical hierarchies 

apparatus to re-circuit the area for each physical block. in advance, a sub circuit to which a logical hierarchy or a 

On the other hand, when the calculation expression pro- leaf ccl1 added * ^served. In particular, it is defined as a rule 

duction section 41 and the calculation processing section 42 m default interpretation that an object of the lower side logic 

function as the theoretical shape calculation section 34, the 30 hierarchy belongs to a sub circuit to which an object of the 

calculation expression production section 41 produces an hl g her Slde lo S lcal hierarchy belongs. Consequently, a sub 

expression for determining the lengths of the horizontal and circuit t0 whlch an ob J ect of the lower side lo &™ 1 hierarchy 

vertical sides of a rectangle based on a shape production should belon S ™ reserved. 

parameter read out from the shape production parameter For example, while an example wherein the circuit shown 

storage section 13C and an area determined by the area 35 in FIG 3 I s divided into four sub circuits A, B, C and D is 

calculation section 33, and the calculation processing sec- shown in FIG. 4, in the example shown in FIG. 4, if a leaf 

tion 42 determines a result of calculation of the expression cel1 * added to the lower side of the logical hierarchy 3, then 

produced by the calculation expression production section the leaf cel1 18 added to the sub circuit c 10 which the logical 

41, hierarchy 3 belongs, that is, to the physical block C. 

Further, when the calculation expression production sec 40 fimiluly, a logical hierarchy 6 added to the lower side of the 

tion 41 and the calculation processing section 42 function as logical hierarchy 4 and leaf cells belonging to the logical 

the evaluation section 37, the calculation expression pro- hierarchy 6 are added to the sub circuit D to which the 

duction section 41 produces an expression which replaces a lo S lcal merarch y 4 belon S s ' lhat 1S ' t0 the P h y sical block D * 

variable of an evaluation expression read out from the area Now ' detailed examples of an area calculation expression 

calculation expression storage section 13A with an area and an evaluation expression are described, 

determined by the area calculation section 33, a value of a Wb ere the design object circuit is an LSI, a part which 

shape (a horizontal or vertical dimension of a rectangle) composes a leaf cell may be a basic cell, an area including 

calculated by the, theoretical shape calculation section 34 or a wiring tine region, a pin, a network, a fan-out or the like, 

a result of modification by the shape modification section 36, 5Q Thus, in the present embodiment, information of such 

and the calculation processing section 42 determines a result parts is registered in advance in the part library management 

of calculation of the expression produced by the calculation section 11, and for each sub circuit, an area number (which 

expression production section 41. corresponds to an area of a wiring line region) A of the sub 

Now, operation of the floor planning apparatus having circuit, a total basic cell number B of the sub circuit, a pin 

such a construction as described above is described with 55 number P of the sub circuit, a network number N of the sub 

reference to FIGS. 3 to 7. circuit and a fan-out number F of the sub circuit are 

Here, FIG. 3 shows a circuit construction of an LSI of an calculated ba «ed on the information of the part library 

object of floor planning (design object circuit) of the floor management section 11 by the part number calculation 

planning apparatus of the present invention, and FIG. 4 se f ™ 3 f J 1 iS to be ™ te d tbat a] l °[ values ™ not 

shows an example of a construction of sub circuits (divided 60 ca CU ated > but °° ly those values whlch are re 9 uired to 

circuits) obtained by dividing the circuit construction of the calculate the area (those values which are used as variables 

LSI shown in FIG. 3 by means of the logic circuit division of an area calculation expression) are calculated, 

editor 21. Then, a physical block area S converted with a basic cell 

An LSI of an object of floor planning having, for example, area » calculated using such an area calculation expression 

such a construction as shown in FIG. 3 is normally designed 65 W or & 88 S iven below b ? the area calculation section 33. 

in a hierarchical form. In FIGS. 3 and 4, each rectangular For example, where an area calculation expression 

block denotes a logical hierarchy (reference numerals 1 to s>2.o*B and£<2.2"£ (i) 
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is given by an operator, at a point of time when modification construction management section 12 and the divided circuit 

to the total basic area B of a sub circuit is detected, a physical management section 13E, minimum circuit units (leaf cells) 

block area S which satisfies the expression (1) is calculated which compose the sub circuits, and then the part number 

by the area calculation section 33. calculation section 32 acquires the numbers of parts which 

On the other hand, where another area calculation expres- 5 compose the minimum circuit units recognized by the mini- 

sion (2) mum circuit unit recognition section 31 from the part library 

management section 11 and calculates total numbers of 

5-i.o*fi+o.i *F (2) different parts of the sub circuits (required ones of the values 

• ■ 1 i , • 1 1 j j * * u • ii B, A, P, N and F mentioned hereinabove) (step S2). 

is given, a value obtained by adding, to a raw basic cell area . - tl - . , . ; ,\ \ . ' _ , 
„ & n ' . t1 J • « | • f .10 Then, processing for all of the physical blocks is started, 

B, a 0.1 basic cell area as a wiring line region for each j -* ■ ■ • * j ■ , M u »u 

r . . t 1 # -i ,u u ■ i ut i c and it is discriminated in step S3 whether or not processing 

fan-out is calculated as the physical block area S. f t1 £ , . . . . . r . , . , Tf . 4 . r . r 

T . „ , t , . »u / u-i .u i i.- for all of the physical block is completed. If it is discrimi- 

It is to be noted here that, while the area calculation . , iL t . c u c *u u • i ui i • 

.... , ' t , . . 0 * ■ nated here that processing for all of the physical blocks is 

expressions which involve the total basic area B and the , t + s^rZ * \ *u *u • 

, y . . „ . * i 1 * j completed (YES route), then the processing comes to an 

fan-out number F are given, an area can be calculated „ , r TT v , c , 7 . , lt , r f r 

. ii*- • u-u 15 enc *. However, it a physical block for which processing is 

otherwise using an area calculation «mre»»n which completed remains (NO route), then the control 

includes a combination of more than one of a total basic area , \ . 4 x ' 

t> ua - un^uKTj advances to next step S4, 

B, an area number A, a pin number P, a net number N and # , t r , rt . 

* 4 , r ' r . Ll ' When the operator requests for modification to a param- 

a fan-out number F as variables. t c , f , , . , n /v ™ . c t Cj i\ • 

„ ^, . * j • / \. r eter of a physical block (YES route from step S4), various 

Further, by providing a width (range) to an expression for . , . v , 4 . . , , • 

< , / . j l • i li i x 20 parameters (area calculation expression, evaluation 

calculation of a required area S for a physical block to r . > * •* j a p «u\ c *u 

. j / x . iL , i i. « • *l expression, shape, priority degree and so torth) oi the 

provide a width (range) to the calculation result S as in the i_ -iu.i i * 7- ii a a i i*u u 

r t 1 ■ /-.x . r j-£ .* physical block management section 13 are modified through 

area calculation expression (1) above, frequent modification {^'keyboard cditor | 2 (st 55). 

to the shape of a figure by area re-calculation can be „„/ j*n . * • . i_ _c a 

j 6 7 When no modification to a parameter is to be performed 

^ r ^ V ?i_ ' _.M • m * 25 (NO route from step S4) or after modification to a parameter 

In the meantime, while a similar expression to an area > _ j ■ . o_r i i *■ r ^ 

. , . ! 1 , . « . 4 . is performed in step S5, calculation of the area, the theo- 

calculation expression can be designated as an evaluation ^ ^ J £valllation e ion of the h ical 

expression the evaluation section 37 of the floor planning ^ ^ ^ fonDed ^ sh and an evaluation result of 

apparatus of the present embodiment evaluates the shape of ^ block are ^ tQ ^ ratQr ^ ^ 

a physical block using, for example, an expression 3) given 3Q ^ ^ 24 ( s6) ^ an ^ ^ ^ which Q0 

below. In this instance, the evaluation section 37 determines, , . 1U1 i * „ ^ ^ „ i « «u . «^ 

, . - . * physical block is arranged, for example, such a screen as 

based on a shape obtained by the theoretical shape calcula- ^ . c • a- T a *u j- i t cm 

- 1 \ , 4 . Li r , , . shown in FIG. 6 is displayed on the display unit 24. In FIG. 

Uon section 34 or a shape after modification obtained by the , , ^ _f ' , , • , „ nr „ n nnA 

. ... . » # ,Km7 o, an example ot a screen on which a mounting area and 

shape modification section 36, an actual dimension MINW } M to B10 which Kalize the sub drcuils arc 

u f a uTiZ m W r u u P Y f C u !, , a mimm r 35 displayed is shown. In the display of the initial state, the 

height MINH of the physical block, and discriminates ^ ffl tQ B ^ ^ and (hc 

whether or not they satisfy the expression (3) ^ of me physical m {Q mQ ^ {n 

M[NW>s.o and MINH>20.0 /m (3) lheir theoretical shapes (rectangles). 

The operation in step S6 is described in more detail. The 

to evaluate the physical block. It is to be noted that, while the 40 area calculation section 33 substitutes the total numbers of 

expression (3) defines comparison with constants, a number the different parts calculated by the part number calculation 

of networks between physical blocks with a direction des- section 32 into an area calculation expression read out from 

ignated or a wiring line distance may be designated as a the area calculation expression storage section 13 A to cal- 

variable and inserted into an evaluation expression, culate and determine the area of each physical block. 

Now, a physical block shape determination procedure by 45 Thereafter, the theoretical shape calculation section 34 cal- 

the floor planning apparatus of the present embodiment culates the theoretical shape (rectangle) based on the area of 

(operation of the floor planning apparatus of the present the physical block determined by the area calculation section 

embodiment) is described with reference to a flow chart 33 and shape production parameters set in advance for the 

(steps SI to S14) shown in FIG. 5. physical block. Further, the evaluation section 37 substitutes 

When floor planning is performed, an initial construction so the area determined by the area calculation section 33 and/or 
of sub circuits or a construction modification of sub circuits the values of the shape (horizontal or vertical dimensions of 
is determined by an instruction of an operator (step SI). the rectangle) calculated by the theoretical shape calculation 
Particularly, designation data is inputted through the logic section 34 into the evaluation expression read out from the 
circuit division editor 21. At this point of time, such circuit evaluation expression storage section 13 B to evaluate the 
division as described with reference to FIG. 4 has been 55 area and/or the shape of each physical block. Then, the 
completed, and each leaf cell which is a minimum circuit display control section 38 controls the display unit 24 to 
unit of an object of mounting belongs to one of the sub display the theoretical shapes of the physical blocks 
circuits, and the sub circuits correspond one by one to obtained by the theoretical shape calculation section 34 
physical blocks. Further, the physical block management and/or the evaluation results by the evaluation section 37. 
section 13 has default values common to all of the physical 60 The operator who refers to the screen of the display unit 
blocks set therein as parameters of area calculation 24 uses the pointing device 25 to designate, on the screen of 
expressions, evaluation values, shapes, priority degrees and the display unit 24, a physical block of an object of arrange- 
so forth. ment and a position in the mounting region at which the 

After an initial construction of sub circuits or a construe- physical block is desired to be arranged (refer to, for 

tion modification to sub circuits is determined as described 65 example, the position PI of FIG. 7A) (step S7). In response 

above (step SI), the minimum circuit unit recognition sec- to the designation, processing to arrange the designated 

tion 31 recognizes, based on information stored in the circuit physical block at the designated position is performed by the 
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arrangement processing section 35, and a result of the 
arrangement is stored into the mounting region management 
section 14. 

Then, it is discriminated whether or not the operator has 
designated the arrangement position so that the designated 
physical block may not overlap with any other physical 
block arranged already, that is, whether or not the designated 
physical block overlaps with any other physical block 
arranged already (step S8). If the designated physical block 
does not overlap (NO route), then the control returns to step 
S3. On the other hand, if the designated physical block 
overlaps with another or second physical block arranged 
already (YES route), then it is discriminated whether or not 
the priority degree of the second physical block is higher 
than that of the designated physical block (step S9). The 
discrimination in step S9 is performed, in the present 
embodiment, by the shape modification section 36. 

If it is discriminated in step S9 that the priority degree of 
the second physical block is higher (YES route), then 
processing of a loop of steps S10 and Sll is performed in the 
inside of the floor planning apparatus (by the shape modi- 
fication section 36), and at a point of time when the 
determined area by the area calculation section 33 becomes 
satisfied by the area (YES route from step Sll), evaluation 
based on an evaluation expression is performed by the 
evaluation section 37 and the shape after the modification to 
the physical block and a result of the evaluation are dis- 
played on the display unit 24 by the display control section 
38 to report them to the operator (step S12). If the operator 
is not satisfied with the result of the evaluation, then the 
control returns to step S4 or step S7, but if the operator is 
satisfied, then the control returns to step S3. 

Here, the processing in steps S10 and Sll (that is, 
operation of the shape modification section 36) is described 
in more detail with reference to FIGS. 7A and 7B. It is to be 
noted that FIGS. 7 A and 7B illustrate an automatic shape 
adjustment procedure (shape modification process) of a 
physical block by the floor planning apparatus of the present 
embodiment. 

The shape modification section 36 automatically modifies 
the shape of the physical block, which has a lower priority 
degree, arranged by the current operation so that the area of 
the physical block may become equal to the determined area 
by . the area calculation section 33 and the physical block 
may not overlap with the physical block of the higher 
priority degree. 

For example, where physical blocks Bl and B2 are 
arranged already in such a manner as shown in FIG. 7A, if 
it is tried to arrange a further physical block B3 of a 
theoretical shape such that the left upper comer of the 
physical block B3 may be positioned at the designation 
position PI (the left upper corner of the physical block Bl), 
then the physical block B3 overlaps with the physical blocks 
Bl and B2 arranged already. 

In this instance, if the priority degree of the physical block 
B3 is lower than those of the physical blocks Bl and B2, 
then by the function of the shape modification section 36 of 
the floor planning apparatus of the present embodiment, 
portions (overlapping regions) overlapping with the physical 
blocks Bl and B2 are first deleted from the physical block 
B3. Since the deletion of the overlapping regions decreases 
the area of the physical block B3 by an area equal to those 
of the overlapping regions, in the present embodiment, the 
shape of the physical block B3 is modified such that the 
physical block B3 is expanded in a direction indicated by an 
arrow mark Al in FIG. 7B to secure an area necessary for 
the physical block B3 (the determined area by the area 
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calculation section 33). As a result, the physical block B3 is 
modified to a physical block B3' which has a polygonal 
shape different from the theoretical shape (rectangle). 

In this manner, if physical blocks are arranged in an 
overlapping relationship with each other, the shape modifi- 
cation section 36 restricts the overlapping region between 
them so as to be occupied by only one of the physical blocks 
in accordance with the priority degrees of them, subtracts the 
area of the overlapping region from the physical block 
which is determined not to occupy the overlapping region 
and automatically modifies the shape of the physical block 
so that the physical block may have a designated area. 

It is to be noted that, while FIG. 7B illustrates a case 
wherein the operator designates such shape modification that 
the physical block B3 is expanded in the direction indicated 
by the arrow mark A while the length of the physical block 
B3 in the vertical direction in FIG. 7B is fixed, naturally the 
present invention is not limited to the specific case, and a 
physical block may be expanded only in the vertical direc- 
tion while the length of the physical block in the horizontal 
direction is fixed or may be expanded in both of the 
horizontal direction and the vertical direction. 

On the other hand, if it is discriminated in step S9 that the 
second physical block has a lower priority degree (NO 
route), then it is discriminated whether or not the mode set 
by the mode setting section 39 is the adjustment mode or the 
inhibition mode (step S13). If the adjustment mode, that is, 
the mode in which the second or overlapped physical block 
which is influenced by the physical block arranged by the 
processing in step S7 should be adjusted immediately, is set 
(YES), then the shape modification section 36 performs 
shape adjustment of the physical block having the lower 
priority degree (step S14). The shape adjustment is executed 
by processing of a loop similar to that of steps S10 and Sll 
described hereinabove. Further, similarly as in step S12 
described above, also evaluation of a result of the shape 
adjustment is performed by the evaluation section 37, and a 
result of the evaluation is displayed on the display unit 24. 

It is to be noted that, in the present embodiment, since 
different priority degrees are set for different physical blocks 
so that any two physical blocks may not have an equal 
priority degree, that is, the priority relationship may not 
form a loop, upon shape adjustment of physical blocks, 
processing should be proceeded in a descending order in 
terms of the priority degree. 

On the other hand, if the inhibition mode is set by the 
mode setting section 39 (NO route from step S13), then the 
control returns to step S3. Accordingly, while the inhibition 
mode is set, execution of useless calculation upon shape 
determination during editing is inhibited. 

After the position and the shape of one physical block are 
determined, the control returns to step S3. Then, if it is 
determined in step S3 that there remains no physical block 
whose shape should be determined (YES route), the pro- 
cessing by the floor planning apparatus of the present 
embodiment comes to an end. 

Further, in the floor planning apparatus of the present 
embodiment, also when a logical modification or a construc- 
tion modification to a sub circuit occurs or a request for 
change of the arrangement position of a physical block is 
produced by the operator in a condition wherein all physical 
blocks are arranged already (refer to step SI), the shape of 
a physical block is re-adjusted in accordance with a proce- 
dure similar to that of the flow chart described above with 
reference to FIG, 5. In this instance, the area calculation 
section 33 automatically performs re -calculation using the 
area calculation expressions (expressions used for calcula- 
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tion of the areas for the individual physical blocks) stored in mounting designing, circuit parts can be arranged in a high 

the area calculation expression storage section 13 A to density without giving rise to a problem in regard to the 

re-calculate the area. accuracy. 

Further, an example wherein the physical blocks Bl to Further, if circuit division is performed and expressions 

BIO of various shapes/areas shown in FIG. 8 are arranged in s for calculation of areas and parameters for production of 

the mounting region using the floor planning apparatus of shapes are designated for sub circuits, then since the areas 

the present embodiment described hereinabove is shown in and theoretical shapes (rectangles) of the physical blocks are 

FIG. 10. It is to be noted that the physical blocks Bl to BIO determined automatically for the individual sub circuits and 

shown in FIG. 8 and the physical blocks Bl to BIO shown displayed on the display unit 24, the operator can refer to the 

in FIGS. 6, 7A and 7B are produced in different conditions 10 display unit 24 and confirm the physical blocks having the 

and have different shapes from each other. areas and the theoretical shapes determined automatically. 

In the mounting region shown in FIG. 10, while the When physical blocks whose areas and theoretical shapes 
physical blocks Bl to B4 are arranged at same positions as are determined are arranged, since overlapping arrangement 
those in the example shown in FIG. 9, the physical blocks of a physical block with another physical block is allowed by 
B5 and B6 are arranged at different positions from those in 15 setting a priority degree for each physical block in advance, 
the example shown in FIG. 9. Here, the physical block B5 while the shape of each block is handled as a rectangle at all 
is arranged merely designating a position adjacent the physi- in operation, a shape (polygon) other than a rectangle can be 
cal block B2 and similarly the physical block B6 is arranged provided as an actual shape to the physical block. In this 
merely designating a position adjacent the physical block instance, the shape of the physical block of the arrangement 
B5, and for the arrangement of them, the characteristic 20 object is automatically modified based on the priority 
function of the floor planning apparatus of the present degrees of the physical blocks, information of the over- 
embodiment is not used. lapped physical block or blocks and the designated area of 

A result of arrangement of the physical blocks B7 to BIO the physical block of the arrangement object. Accordingly, 

using the characteristic function of the floor planning appa- physical blocks are arranged very efficiently in a mounting 

ratus of the present embodiment after the physical blocks Bl 25 region, and also the problem of signal delays can be elimi- 

to B6 are arranged in this manner is shown in FIG. 10. nated with certainty while satisfying high density arrange - 

Referring to FIG. 10, for the physical block B7, an ment of circuits, 

adjacent position just below the physical block B4 is Further, when logical modification in circuit designing 

designated, and the physical block B7 is arranged while it is occurs, whether or not modification to the floor plan is 

expanded downwardly by an area equal to the area over 30 required is discriminated by executing calculation process- 

which the physical block B7 overlaps with the physical ing using an area calculation expression and an evaluation 

block B3. Meanwhile, for the physical block B8, a position expression registered by the operator in advance, and based 

at which it overlaps with the physical blocks B2, B5 and B6 on a result of the discrimination, modification to the area/ 

is designated, and the physical block B8 is arranged such shape of a physical block can be performed automatically or 

that it is expanded downwardly by an area equal to the area 35 can be reported to the operator. 

of the portions which overlap with the physical blocks B2, Further, in the present embodiment, by limiting the theo- 

B5 and B6. Similarly, for the physical block B9, a position retical shapes of physical blocks only to rectangles, calcu- 

adjacent the physical block B7 and just downwardly adja- la tion and determination of theoretical shapes of physical 

cent the physical block B3 is designated, and the physical blocks by the theoretical shape calculation section 34.can be 

block B9 is arranged such that it is expanded downwardly by 40 performed very readily, and the time required for calculation 

an area equal to the area of the portion which overlaps with can be reduced remarkably. 

the physical block B8. Furthermore, for the physical block Furthermore, since the areas and the shapes of the physi- 
B10, a most downward position in the mounting region cal blocks determined are automatically evaluated using 
adjacent the physical blocks B7 and B9 is designated, and evaluation expressions and a result of the valuation is 
the physical block B10 is arranged such that it is expanded 45 displayed on the display unit 24, the operator who refers to 
rightwardly by an area equal to that of portions which the display unit 24 can confirm the evaluation result of the 
overlap with the physical blocks B7 and B9. areas and the shapes of the physical blocks and can deter- 
As a result, the physical blocks Bl to B10 are arranged mine very readily whether or not processing (modification to 
very efficiency in a high density in the mounting region as the division condition or the like) conforming to the result of 
seen in FIG. 10, Then, a non-used area (refer to a slanting 50 the evaluation should be performed, 
line region or regions) can be formed not in a condition It is to be noted that the present invention is not limited 
dispersed at a plurality of positions as in FIG. 9, but in the to the embodiment described above and can be worked in 
form of a single large region, and a new physical block or various forms without departing from the spirit or scope of 
blocks can be arranged in the non-used area. The size or the present invention. 

shape of the new physical block or blocks are not subject to 55 For example, while, in the embodiment described above, 

such limitation as that by a common floor planning description is given of a case wherein the design object 

apparatus, and a physical block or blocks of various types circuit is an LSI (Large Scale Integration), the present 

can be arranged and circuit parts can be arranged in a high invention is not limited to the specific case, and the present 

density upon mounting designing. invention can be applied similarly also where the design 

In this manner, with the floor planning apparatus accord- 60 object circuit is a circuit of a different type such as a PCB 

ing to the embodiment of the present invention, for example, (Printed Circuit Board). Also in this instance, similar effects 

where the design object circuit is an LSI, the areas of to those of the embodiment described above can be 

physical blocks can be determined automatically taking not achieved, 

only basic cells, but also areas including wiring line regions, What is claimed is: 

pins, networks and fan-outs into consideration. In short, 65 1. A floor planning apparatus which determines, in order 

physical blocks having areas corresponding sufficiently to to mount a design object circuit, for each of sub circuits 

actual sub circuits can be produced automatically, and upon obtained by dividing the design object circuit, a physical 
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block having an area necessary to mount the sub circuit in 
a mounting region and arranges the physical blocks in the 
mounting region, comprising: 

a circuit unit recognition section recognizing circuit units 
which compose each of the sub circuits; 5 

a part information storage section storing, for each of the 
circuit units, numbers of parts of different part types 
which compose the circuit unit; 

a part number calculation section acquiring, for each of 
the different part types, the numbers of the parts com- 10 
posing the circuit units recognized by said circuit unit 
recognition section from said part information storage 
section and calculating, for each of the different part 
types, total numbers of the parts in each of the sub 
circuits; 15 

an area calculation section calculating and determining an 
area of the physical block based on the total numbers of 
the parts calculated for each of the different part types 
by said part number calculation section; ^ 

a theoretical shape calculation section calculating a theo- 
retical shape of the physical block based on the area of 
the physical block determined by said area calculation 
section and a shape production parameter set in 
advance for the physical block; 25 

a display control section causing a display section to 
display the physical block having the theoretical shape 
obtained by said theoretical shape calculation section; 

an arrangement section arranging the physical block hav- 
ing the theoretical shape obtained by said theoretical 30 
shape calculation section at a designated position in the 
mounting region; and 

a shape modification section deleting, when the physical 
block arranged by said arrangement section overlaps 
with another one of the physical blocks arranged 35 
already, an overlapping portion from one of the 
arranged physical block and the already arranged 
physical block and modifying the shape of the one 
physical block whose overlapping portion is deleted in 
such a manner that the one physical block has an area 40 
equal to the area determined by said area calculation 
section and does not overlap with the other one of two 
physical blocks from which the overlapping portion is 
not deleted. 

2. A floor planning apparatus as claimed in claim 1, 45 
further comprising a priority order storage section storing a 
priority order set in advance for the individual physical 
blocks, and wherein said shape modification section deter- 
mines one of the physical blocks from which the overlap- 
ping portion is to be deleted to modify the shape of the 50 
physical block- based on the priority order stored in said 
priority order storage section. 

3. A floor planning apparatus as claimed in claim 2, 
further comprising a mode setting section setting a mode in 
which modification to the shape of any already arranged 55 
physical block by said shape modification section is inhib- 
ited. 

4. A floor planning apparatus as claimed in claim 3, 
wherein the theoretical shapes of the physical blocks calcu- 
lated by said shape modification section are limited to 60 
rectangles. 

5. A floor planning apparatus as claimed in claim 2, 
wherein the theoretical shapes of the physical blocks calcu- 
lated by said shape modification section are limited to 
rectangles. 65 

6. A floor planning apparatus as claimed in claim 1, 
further comprising a mode setting section setting a mode in 
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which modification to the shape of any already arranged 
physical block by said shape modification section is inhib- 
ited. 

7. A floor planning apparatus as claimed in claim 6, 
wherein the theoretical shapes of the physical blocks calcu- 
lated by said shape modification section are limited to 
rectangles. 

8. A floor planning apparatus as claimed in claim 1, 
wherein the theoretical shapes of the physical blocks calcu- 
lated by said shape modification section are limited to 
rectangles. 

9. A floor planning apparatus as claimed in claim 1, 
further comprising an area calculation expression storage 
section storing an area calculation expression to be used for 
calculation of the areas of the physical blocks, and wherein 
said area calculation section re-calculates, upon division 
modification or logical modification of the design object 
circuit, the areas of the physical blocks using the area 
calculation expression stored in said area calculation expres- 
sion storage section. 

10. A floor planning apparatus as claimed in claim 1, 
further comprising: 

an evaluation expression storage section for storing an 
evaluation expression to be used for evaluation of the 
areas/shapes of the physical blocks; 
an evaluation section for evaluating the areas/shapes of 
the physical blocks based on the evaluation expression 
stored in said evaluation expression storage section; 
and 

a display control section for causing said display section 
to display a result of the evaluation by said evaluation 
section. 

11. A circuit design apparatus, comprising: 
an arrangement section arranging a physical block having 

a calculated theoretical shape at a designated position 
in a mounting region; and 
a shape modification section deleting, when the physical 
block arranged by said arrangement section overlaps 
with another one of the physical blocks arranged 
already, an overlapping portion from one of a newly 
arranged physical block and the already arranged 
physical block and modifying the shape of the one 
physical block whose overlapping portion is deleted in 
such a manner that the one physical block has an area 
equal to an area based on total numbers of parts 
calculated for each of different part types and does not 
overlap with the other one of two physical blocks from 
which the overlapping portion is not deleted. 

12. A floor planning method for determining, in order to 
mount a design object circuit, for each of sub circuits 
obtained by dividing the design object circuit, a physical 
block having an area necessary to mount the sub circuit in 
a mounting region and arranging the physical blocks in the 
mounting region, comprising: 

recognizing, for each of the sub circuits, circuit units 

which compose the sub circuit; 
acquiring, for each of the circuit units recognized, num- 
bers of parts of different part types which compose the 
circuit unit and calculating, for each of the different part 
types, total numbers of the parts in each of the sub 
circuits; 

calculating and determining an area of the physical block 
based on the total numbers of the parts calculated for 
each of the different part types; 
calculating a theoretical shape of the physical block based 
on the area of the physical block and a shape production 
parameter set in advance for the physical block; 
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causing a display section to display the physical block 
having the calculated theoretical shape; and 

deleting, when the physical block having the calculated 
theoretical shape is arranged at a designated position in 
the mounting region, if the physical block overlaps 
with another one of the physical blocks arranged 
already, an overlapping portion from one of a newly 
arranged physical block and the already arranged 
physical block and modifying the shape of the one 
physical block whose overlapping portion is deleted in 
such a manner that the one physical block has an area 
equal to a determined area and does not overlap with 
the other one of two physical blocks from which the 
overlapping portion is not deleted. 

13. A floor planning method as claimed in claim 12, 
wherein one of the physical blocks from which the overlap- 
ping portion is to be deleted to modify the shape of the 
physical block is determined based on a priority order set in 
advance for the individual physical blocks. 

14. A circuit design method, comprising: 

arranging a physical block having a calculated theoretical 
shape at a designated position in a mounting region; 
and 

deleting, when the physical block arranged by said 
arrangement section overlaps with another one of the 
physical blocks arranged already, an overlapping por- 
tion from one of a newly arranged physical block and 
the already arranged physical block and modifying the 
shape of the one physical block whose overlapping 
portion is deleted in such a manner that the one physical 
block has an area equal to an area based on total 
numbers of parts calculated for each of different part 
types and does not overlap with the other one of two 
physical blocks from which the overlapping portion is 
not deleted. 

15. A computer-readable recording medium having a floor 
planning program recorded thereon for causing, in order to 
mount a design object circuit, a computer to determine, for 
each of sub circuits obtained by dividing the design object 
circuit, a physical block having an area necessary to mount 
the sub circuit in a mounting region and arrange the physical 
blocks in the mounting region, said floor planning program 
causing said computer to operate as: 

a circuit unit recognition section recognizing circuit units 
which compose each of the sub circuits; 

a part number calculation section acquiring, for each of 
the different part types, numbers of parts composing the 
circuit units recognized by said circuit unit recognition 
section and calculating, for each of the different part 
types, total numbers of the parts in each of the sub 
circuits; 

an area calculation section calculating and determining an 
area of the physical block based on the total numbers of 
the parts calculated for each of the different part types 
by said part number calculation section; 
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a theoretical shape calculation section calculating a theo- 
retical shape of the physical block based on the area of 
the physical block determined by said area calculation 
section and a shape production parameter set in 
advance for the physical block; 

a display control section causing a display section to 
display the physical block having the theoretical shape 
obtained by said theoretical shape calculation section; 

an arrangement section arranging the physical block hav- 
ing the theoretical shape obtained by said theoretical 
shape calculation section at a designated position in the 
mounting region; and 

a shape modification section deleting, when the physical 
block arranged by said arrangement section overlaps 
with another one of the physical blocks arranged 
already, an overlapping portion from one of a newly 
arranged physical block and the already arranged 
physical block and modifying the shape of the one 
physical block whose overlapping portion is deleted in 
such a manner that the one physical block has an area 
equal to the area determined by said area calculation 
section and does not overlap with the other one of two 
physical blocks from which the overlapping portion is 
not deleted. 

16. A computer-readable recording medium having a floor 
planning program recorded thereon as claimed in claim 15, 
wherein, when said floor planning program causes said 
computer to function as said shape modifications sections, 
said floor planning programs causes said computer to deter- 
mined one of the physical block from which the overlapping 
portion is to be deleted to modify the shaped of the physical 
block based on a priority order set in advance for the 
individual physical blocks. 

17. A computer readable storage medium, storing a pro- 
gram containing a circuit design method, the program 
instructing a computer to perform: 

arranging a physical block having a calculated theoretical 
shape at a designated position in a mounting region; 
and 

deleting, when the physical block arranged by said 
arrangement section overlaps with another one of the 
physical blocks arranged already, an overlapping por- 
tion from one of a newly arranged physical block and 
the already arranged physical block and modifying the 
shape of the one physical block whose overlapping 
portion is deleted in such a manner that the one physical 
block has an area equal to an area based on total 
numbers of parts calculated for each of different part 
types and does not overlap with the other one of two 
physical blocks from which the overlapping portion is 
not deleted. 
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